ICPC - 수론: 유클리드 확장 HDU 1576 A/B [유클리드 알고리즘 확장 + 탐색 법] 데이터 의 첫 줄 은 T 로 T 조 데이터 가 있 음 을 나타 낸다.각 그룹의 데 이 터 는 두 개의 수 n (0 < = n < 9973) 과 B (1 < = B < = 10 ^ 9) 가 있다. 해법 1: 정수 가 정 해 지지 않 은 방정식 으로 해결 할 수 있 습 니 다. x = (A/B)% 9973 (x 는 최종 적 으로 계산 하고 자 하 는 값) 을 설정 하면 9973 k + x = A... #ICPC-예비 2ICPC-HDUICPC - 수론: 유클리드 확장
HDU 1576 A/B [유클리드 알고리즘 확장 + 탐색 법] 데이터 의 첫 줄 은 T 로 T 조 데이터 가 있 음 을 나타 낸다.각 그룹의 데 이 터 는 두 개의 수 n (0 < = n < 9973) 과 B (1 < = B < = 10 ^ 9) 가 있다. 해법 1: 정수 가 정 해 지지 않 은 방정식 으로 해결 할 수 있 습 니 다. x = (A/B)% 9973 (x 는 최종 적 으로 계산 하고 자 하 는 값) 을 설정 하면 9973 k + x = A... #ICPC-예비 2ICPC-HDUICPC - 수론: 유클리드 확장